matrix game

Defintion

A type of two person zero-sum game, where there are two players, player 1 (P1) and player 2 (P2) and a ($m \times n$)-dimensional (real-valued) matrix $A = \{a_{ij}\}$, each entry denoting an outcome of the game. For P1, alternatives are the $m$ rows of the game, for P2 possible choices are the $n$ columns of the same matrix.

(note: convention that P1 is minimizer, P2 is maximizer, different in some textbooks)

See also

• theorem regarding the security levels of matrix game players

References

1. T. Başar and G.J. Olsder, Dynamic Noncooperative Game Theory, 2nd edition, Classics in Applied Mathematics, SIAM, Philadelphia, 1999, p. 19.